Deals on vacations and trips to Mystery Bay

Save when you book Mystery Bay package deals

Choose two or more items and save on your trip:

Top Mystery Bay hotels deals

Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Mystery Bay NSW
Get rates
This cottage features a garden, laundry facilities, and barbecue grills.
Washer
Pet friendly
Mystery Bay Retreat - Bush Front Coastal Stay

Mystery Bay Retreat - Bush Front Coastal Stay

MYSTERY BAY NSW
Get rates
Stay at this vacation home in Mystery Bay. Enjoy balconies, an in-room coffeemaker, and air conditioning. Popular attractions Mystery Bay Beach and Pooles Beach are located nearby.
Kitchen
Air conditioning
Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road Mystery Bay NSW
Get rates
An outdoor tennis court is featured at this cottage, along with a terrace and a garden. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the picnic area. Free self parking and luggage storage are also offered on site.
Kitchen
Parking included
Cherrybush @ Mystery Bay

Cherrybush @ Mystery Bay

MYSTERY BAY NSW
Get rates
Free WiFi in public areas is available at this vacation home.
Pet friendly
Free WiFi
Amooran Oceanside

Amooran Oceanside

4 out of 5
30 Montague Street Narooma NSW
$115 nightly
The price is $127 total per night
$127 total
Aug 31 - Sep 1
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. A garden, a picnic area, and express check-out are also on offer.
Pool
Parking included
The Whale

The Whale

4.5 out of 5
102 Wagonga St., Narooma NSW
$282 nightly
The price is $311 total per night
$311 total
Sep 10 - Sep 11
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the sauna and free perks like local cuisine breakfast and free self parking. A coffee shop, free WiFi in public areas, and a terrace are also on offer.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Mystery Bay
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Mystery Bay attractions

1080 Beach

8.0/10 (1 review)
Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?
See properties

Frequently asked questions

How much are vacation packages to Mystery Bay?
Packages, which provide both flights and hotels in Mystery Bay, start from as low as . Turn your travel dreams into reality and book your dream trip with Travelocity today.
Where can I get the best vacation package deals for Mystery Bay?
There's no need to look any further than Travelocity. With no less than 400 airlines and 1,000,000 worldwide properties, it's easy to put together a Mystery Bay package deal that suits your needs.
Why should I book my Mystery Bay vacation package with Travelocity?
We offer destinations to suit every type of globetrotter, first-rate service and customer support available 24/7. And to top it off, we'll match any cheaper price you happen to find with our Price Match Guarantee.
Can I save on my Mystery Bay car rental if I book it with a hotel or flight?
You certainly can with our Mystery Bay vacation packages. With one of these, there are loads of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and watch your savings grow. With your own set of wheels, all the landmarks in and around Mystery Bay are an unforgettable road trip away.
Which airport is best for Mystery Bay?
Moruya Airport (MYA), 30 mi north of the city center, is where many travelers begin their Mystery Bay adventures. But it's possible that Merimbula Airport (MIM) (45 mi away from central Mystery Bay) could suit you better.
Where should I stay when visiting Mystery Bay?
The Coastal Retreat Mystery Bay is the first choice of many visitors. Book as soon as possible to avoid missing out.

Photos of local treasures

Browse Mystery Bay vacation photos for more inspiration

A coastal landscape with a sandy beach, rocky shoreline, turquoise waters, and a mountain in the background.
A beach with large rocks and a sandy shore.
A coastal landscape with rocky shores, sandy beach, and dense vegetation.
A coastal landscape with a sandy beach, ocean waves, and a clear blue sky.